Rearrangement, Majorization and Stochastic Scheduling

A New Ordering for Stochastic Majorization: Theory and Applications

In this paper, we develop a uniied approach for stochastic load balancing on various multiserver systems. We expand the four partial orderings deened in Marshall and Olkin, by deening a new ordering based on the set of functions that are symmetric, L-subadditive and convex in each variable. This new partial ordering is shown to be equivalent to the previous four orderings for comparing determin...

Linear preserving gd-majorization functions from Mn,m to Mn,k

Majorization and Stochastic Comparison Techniques for Scheduling of Parallel Systems

Stochastic scheduling of parallel systems is a recent research area in computer science as well as in operations research. The problem under consideration in this chapter is the scheduling of parallel computations which are modeled by task graphs in multiprocessor systems. The particularity of this study is that task running times are assumed to be random variables, instead of known constants a...

Right gw-Majorization on M_{n,m}

On Nonlinear Preservers of Weak Matrix Majorization